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(57) Abstract 

The invention relates to a method and device for electronic archiving of a data flow (2) which contains graphic and/or text information 
and is outputted by a computer (2). The print data flow (5) is converted from a printer-specific data format into a pixel based data format 
(Bit map). Form data (8) is distinguished from variable data (9) in said pixel based data and both categories of data (8,9) are processed 
differently. 
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(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und cin Gerat zur elektronischen Archivierung des von einem Computer (2) abgegebenen 
Datenstroms (5), der grafische und/oder Textinformationen enthalt. Der Druckdatenstrom (5) wird von einem druckerspezifischen 
Datenformat in ein auf Pixel basierendes Datenformat (Bit Map) umgesetzt. Bei den auf Pixel basierenden Daten werden Formular-Daten 
(8) von variablen Paten (9) unterschieden und diese beiden Datenarten (8, 9) jeweils unterschiedlich verarbeitet. 
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Verfahren und Gerat zur elektronischen Archivierung eines 
Computer- Datenstroms 

5 Die Erfindung betrifft ein Verfahren und ein Gerat zur 
elektronischen Archivierung des von einem Computer 
abgegebenen Datenstroms nach dem Oberbegriff des 
Patentanspruchs 1. 

10 Ein solches Verfahren und ein solches Gerat sind aus der DE- 
4408327 Al bekannt. In Computern erzeugte Dokumente, die 
sowohl grafische als auch numerische und alphanumerische 
Inf ormationen enthalten, werden dabei iiber eine 
Schnittstelle, beispielsweise eine Standard- 

15 Druckerschnittstelle, an ein Archivierungssystem iibertragen. 
Innerhalb des Archivierungssystems werden die zu den 
Dokumenten gehorenden Daten auf Massenspeichern wie 
Magnetbandern, magnetischen oder optischen Speicherplatten 
Oder dergleichen langfristig aufbewahrt, Diese Art der 

20 Speicherung ersetzt in zunehmendem Mafie altere 

Verfahrensweisen, bei denen auf Papier vorliegende Dokumente 
bzw. Originale mit einem optischen Abtaster (Scanner) erfaflt, 
das so erhaltene Bild in elektrische Signale umgewandelt 
wurden und dann in Archiven abgelegt wurden. Die fruher 

25 ubliche Microverf ilmung von Dokumenten wird durch diese neue 
Technik in zunehmendem Mafle ersetzt, wenn die Originale 
bereits in Form von elektronischen Signalen bzw. Computer- 
Datenstromen vorliegen. 

30 Elektronische Archivierungssysteme der eingangs genannten Art 
setzen einen vom Computer ausgegebenen Datenstrom in der 
Regel in einen Datenstrom mit spezif ischem, an das Archiv 
angepafiten Datenformat urn. In vielen Anwendungsf alien ist der 
Datenstrom des Computers an bestimmte Ausgabesysteme, 

35 insbesondere an Drucker, angepaftt. Beispiele solcher 
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Druckdatenstrome sind das von IBM gepragte Format IPDS oder 
das von Hewlett Packard gepragte Datenformat PCL. 

Ein Archivierungssystem setzt diese Datenstrome auf ein 
Format urn, welches dem Archivierungssystem entspricht. Die 
direkte Speicherung der vom Computersystem abgegebenen Daten 
erweist sich dabei als sehr nachteilig, weil dabei eine sehr 
groJie Anzahl an Systemparametern, z.B. Zeichenf onts, mit 
abgespeichert werden miifite. Auch die Reproduktion derart 
abgespeicherter Daten wiirde sich dann als sehr aufwendig 
erweisen. Archivierungssysteme speichern die Daten deshalb 
auf einer Pixel-orientierten Basis, z.B. im sog. TIF-Format, 
ab. Durch eine derartige, punktweise aufgebaute 
Speicherungstechnik eroffnet sich dann die MSglichkeit, das 
Datenvolumen nach gangigen Komprimierungsverf ahren zu 
verringern. Das Datenvolumen derart komprimierter Daten ist 
urn so groBer, je mehr schwarz-weift Obergange zu verarbeiten 
sind. Andererseits werden Druckseiten in zunehmendem Mafce 
optisch immer aufwendiger gestaltet. Beispielsweise werden 
auf Formularen immer haufiger Grauraster hinterlegt, urn diese 
optisch ansprechender zu gestalten und Hervorhebungen besser 
kenntlich zu machen. Diese Entwicklung hat zur Folge, dafl bei 
der Archivierung Druckseiten einen immer grofieren 
Speicherbedarf haben. 

In einem anderen, bekannten System, dem sog. COLD-System, 
werden Daten zur Archivierung getrennt als iiberwiegend 
grafische Daten und als iiberwiegend kodierte Daten 
(Zeilendaten) abgelegt. Bei erweiterten COLD-Verf ahren werden 
Rohdaten und Ressourcen ebenfalls getrennt abgelegt und bei 
der Reproduktion wird der gesamte Druckprozess nachgebildet . 
Dies bedingt eine komplexe Resourcen-Verwaltung. 



Aus der DE 195 15 981 Al ist ein Verf ahren zum Erfassen 
manuell beschriebener Belege bekannt, bei dem die Belege 
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gescannt und anschliefiend unter Ausblendung von 
Vordruckinformationen an Bildschirmen weiterbearbeitet 
werden. Da die Vordruckinformationen bei der 
Weiterverarbeitung nicht mehr verfugbar sind, eignet sich 
5 dieses Verfahren nur dann, wenn die auf der Vorlage 
abgedruckten Inf ormationen zum Zeitpunkt der 
Weiterverarbeitung noch bekannt bzw. verfugbar ist. Fur ein 
langf ristiges Archivierungssystem ist dieses Verfahren 
deshalb kaum geeignet. 

10 

In der Verof f entlichung Wong, K.Y. et. al., ^Document 
Analysis System", in IBM J. Res. Develop., Vol. 26, No. 6, 
Nov. 1982, Seiten 647-656 ist ein Verfahren zur 
Unterscheidung zwischen Textdaten und graphischen Daten 
15 beschrieben. Es eignet sich zum manuellen Bearbeiten von 
gescannten Dokumenten, ist aber fur die Archivierung von 
Druckdaten nicht ohne weiteres einsetzbar. 

Aufgabe der Erfindung ist es, ein System zur Archivierung von 
20 Computer-Datenstromen bereit zu stellen, bei dem ein hoher 
Datenkompressionsgrad erzielt werden kann, auch wenn 
aufwendige grafische Inf ormationen archiviert werden sollen. 

Diese Aufgabe wird durch die im Patentanspruch 1 und im 
25 Patentanspruch 15 beschriebene Erfindung gelost. Vorteilhafte 
Ausfuhrungsformen der Erfindung sind Gegenstand der 
Unteranspriiche . 

Die Erfindung beruht auf der Erkenntnis, dafi ein GroJSteil der 
30 zu archivierenden Computer-Datenstrome, insbesondere an 
Drucker zugefuhrte Datenstrome, aus zweierlei Datenarten 
besteht. Einerseits sind in diesen Druckdaten haufig 
Formulare hinterlegt, die fur eine bestimmte Anzahl 
zusammengehoriger Druckdatensatze, sog. Jobs, in ein und 
35 derselben Weise wiederkehren . Andererseits sind diese 
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Formulare mit variablen Daten gefiillt, welche jeweils das 
Charakteristische eines Dokuments darstellen. Erf indungsgemafi 
wurde erkannt, dafi der durch Formulare hervorgeruf ene Anteil 
an komprimiertem Druck-Datenstrom oft denjenigen Anteil 
5 uberwiegt, der durch die variablen Daten hervorgeruf en wird. 
Erf indungsgemafi werden deshalb diejenigen Daten, die von 
Formularen stammen, von denjenigen Daten, die variabel sind, 
getrennt, und die beiden Datenarten jeweils getrennt auf Bit- 
Map-Basis, insbesondere komprimiert , weiterverarbeitet . 

10 Innerhalb des Archivierungssystems werden diese Daten 

voneinander getrennt abgespeichert und spater zum Betrachten 
wieder zusammengef uhrt ; dies kann insbesondere Pixel-genau 
erfolgen. Fur eine Gruppe zusammengehorender Daten (Job) 
werden die Daten eines Formulars nur einmal abgelegt. Bei den 

15 einzelnen Dokumenten werden die zugehorigen variablen Daten 
mit dem Formular nur noch in der Weise verkniipft, dafi ein 
Verweis auf den entsprechenden Speicherbereich des Formulars 
abgelegt wird. Vorteilhaft ist dabei, dafi sich die - in der 
Regel umfangreiche Datenmenge eines Formulars - fur jeden Job 

20 auf ein einmaliges Abspeichern des Formulars beschrankt. 
Hierdurch wird eine betrachtliche Speicherplat zeinsparung 
gegenuber Systemen des Standes der Technik erzielt. 

Bei Druckgut mit hoher Auflage, d.h. mit haufig 
25 wiederkehrenden, gleichartigen Formularen, wird hierdurch ein 
hoher Grad an Speicherplatzeinsparung erreicht. 

Vorteilhaft ist weiter, - insbesondere gegenuber dem o.g. 
COLD-Systemen - dafi sich die Reproduktion der Daten sehr 
30 einfach gestaltet, weil auf Bit-Map-Basis (z.B. TIF-Format) 
nur ein Viewer zur Reproduktion benotigt wird 
(selbsttragendes Format) . 

Als vorteilhaft erweist es sich auch, zusammen mit den 
35 Verweisen eine Information abzuspeichern, die ein genaues 



WO 99/12337 




PCT/EP98/05460 



5 

Zusammenf tihren der Formulardaten mit den zugehorigen, 
variablen Daten ermoglicht. 

In einer weiteren, vorteilhaf ten Ausf uhrungsf orm der 
5 Erfindung werden die Formular-Daten je Job, d.h. je 

zusammenhangendem Datenstrom, nur einmal im Archivspeicher 
als Bit Map abgespeichert , wahrend die variablen Daten jedes 
Dokuments des Jobs jeweils einzeln abgespeichert werden. 

In einer auf extrem hohen Komprimierungsgrad ausgerichteten 
Ausf uhrungsf orm werden die Formulardaten inhaltlich reduziert 
oder sogar ganzlich unterdriickt. In einem derartigen System 
wurden dann im Archivspeicher nur noch die variablen Daten 
abgespeichert . 

Eine Unterscheidung zwischen Formulardaten und variablen 
Daten erfolgt vorzugsweise im druckerspezif ischen 
Datenformat, d.h. bevor der Druckdatenstrom bzw. die 
betroffenen Teile davon in das pixelbasierte Datenformat 
umgesetzt werden. Dabei ist es insbesondere gunstig, 
Formularindikatoren zur Erkennung von Formular-Daten zu 
verwenden wie beispielsweise die in IPDS-Druckdatenstromen 
iiblichen Overlay-Daten oder in PCL-Druckdatenstromen Makros, 
f ormularspezif ische Grafiken wie grau hinterlegte Rechtecke 
oder dergleichen. Dabei muB nicht zwangslaufig ein gesamtes, 
einer Seite entsprechendes Formular gesucht und gefunden 
werden. Erf indungsgemafi kann bereits durch das Erkennen 
einzelner Formularbestandteile ein hoher Grad an 
Speicherplatzeinsparung erzielt werden. Auf jeder Seite 
konnen mehrere Bestandteile auftreten. 

Werden Formularindikatoren verwendet, so kann eine hohe 
Performance beim Archivieren erreicht werden, weil 
Formulardaten bzw. , -strukturen relativ einfach bzw. 
eindeutig erkennbar sind. Dabei kann es vorteilhaf t sein, 
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Formularindikatoren relativ restriktiv einzusetzen, wobei 
Formulardaten nur dann als solche bezeichnet werden, wenn mit 
relativ einfachen Beurteilungskriterien sicher ist, daft die 
entsprechenden auf Pixelbasis umgesetzten Daten pixelgenau 
5 iibereinstimmen. Zur Perf omancesteigerung wahrend des 

Archivierungsprozesses kann auch beitragen, wenn fur die zu 
erkennenden Formulardaten eine Mindestgrdfie vorgesehen ist. 
Sehr kleine Bildelemente in einem Druckdatenstrom werden dann 
nicht der Prozedur zur separaten Rasterung und einer 
10 Zwischenspeicherung zugefuhrt sondern gemeinsam mit den 
variablen Daten gerastert und gespeichert. 

Bei der Suche der Daten in dem Archivspeicher bzw. bei der 
Rekonstruktion des ursprunglichen Datenstroms konnen die 
15 Formulardaten mit den Inhaltsdaten entweder automatisch 
uberlagert werden anhand von Steuerungssignalen (Fig. 1, 
Verweis) oder aber variable Daten und Formulardaten getrennt 
voneinander geladen und vom Bediener gesteuert ubereinander 
gelegt werden. 

20 

Im Zuge des Archivierens konnen neben den variablen Daten und 
den Formulardaten sog. Index-Daten erzeugt werden, in denen 
Suchkriterien abgespeichert werden, sowie die Verweisdaten 
auf die Speicherorte der variablen Daten und gegebenenf alls 
25 der Formulardaten. 



In einer weiteren, vorteilhaften Ausfiihrungsf orm der 
Erfindung erfolgt der Datenubertrag zum Computersystem in das 
Archivsystem uber einen Drucker-Controller, welcher mit einem 
nachgeschalteten Computer zusammenarbeitet . Der Druck- 
Controller kann dabei also sowohl zum Erzeugen eines 
Pixeldatenstroms zur Ansteuerung eines Druckers, als auch zum 
Erzeugen eines Archiv-Datenstroms verwendet werden. Die 
beiden Datenstromverbindungen konnen insbesondere zeitlich 
parallel erfolgen, wodurch eine hohe Geschwindigkeit des 
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Gesamtprozesses (Drucken und Archivieren) erreichbar ist.' Vom 
Controller zum Computer erfolgt der Datentransf er sowohl ftir 
die Formular- und variablen Daten des punktorientierten 
Datenformats (Bit Map) als auch die im zeichenorientierten 
(ASCII-Format) Indexdaten uber eine gemeinsame Schnittstelle . 

Die Verknlipfung, d.h. der Verweis von den variablen Daten zu 
den Formulardaten, kann innerhalb des variablen Datensatzes 
hinterlegt werden, innerhalb des entsprechenden Index- 
Datensatzes oder in beiden Datensatzen. 

Weitere Vorteile und Wirkungen der Erfindung werden anhand 
der nachfolgend beschriebenen Ausf uhrungsbeispiele deutlich, 
die im Zusammenhang mit zwei Figuren beschrieben werden. 

Es zeigen: 

Figur 1: ein elektronisches Archivierungssystem, 

Figur 2: elektronische Komponenten des Archivierungssystems, 

Figur 3: einen Ablauf zum Erkennen und Trennen der 
verschiedenen Datentypen in einem Druckdatenstrom, 

Figur 4: einen Ablauf zum Archivieren von getrennt 
abgespeicherten Daten und 

Figur 5: einen Ablauf zum Drucken eines vorab getrennten 
Druckdatenstroms . 

Bei dem in Figur 1 dargestellten elektronischen 
Archivierungssystem wird der von einem Host-Computer 2 
abgegebene Datenstrom tiber eine Archivierungs-Schnittstelle 1 
an einen Archiv-Speicher 3 abgegeben. Der Archiv-Speicher 3 
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kann insbesondere ein Gerat zum Beschreiben von Laser- 
Speicherplatten sein. Die im Archivspeicher 3 gespeicherten 
Daten konnen in dem Bit-Map-basierten Datenformat mit einem 
Lesegerat (Viewer) 4 abgerufen und beispielsweise wiederum 
5 auf einem Computerbildschirm dargestellt werden. 

Der vom Host-Computer abgegebene Datenstrom 2 wird uber eine 

Standard-Druckerschnittstelle in einen Controller 6 

( I STREAM) eingespielt. Diese Daten sind in Form sog. Jobs 

10 gruppiert. Ein Job ist ein zusammenhangender Datenstrom, der 
in irgendeiner Weise (logisch oder physikalisch) miteinander 
verkniipft ist. Innerhalb des Host-Computers kann 
beispielsweise eine Marke von auflen zugefuhrt werden, die 
bestimmte Druck-Datenstrome miteinander zu einem Job 

15 verbindet. 

Innerhalb der Archivierungs-Schnittstelle werden die vom 
Host-Computer gelieferten Daten 5 klassif iziert nach 
variablen Daten 9 und Formular-Daten 8. Die Formular-Daten 
20 (z.B. Overlays) stellen dabei einen fixen Anteil des Jobs 
dar, der auf mehreren Druckseiten des Jobs unverandert 
auftritt. Die variablen Daten sind dagegen innerhalb eines 
Jobs von Druckseite zu Druckseite unterschiedlich . 

25 In der Archivierungs-Schnittstelle werden nunmehr fur jeden 

Job die Formulardaten 8 fur jedes Formular nur jeweils einmal 
hinterlegt, wahrend die variablen Daten seitenweise 
hinterlegt werden. Gleichzeitig werden Index-Daten erzeugt, 
die zu den variablen Daten bestimmte Zusatzinf ormation 

30 enthalten, beispielsweise herausgegrif f ene Ordnungsnummern, 

Namen, Stichworte oder dergleichen. Die Index-Daten werden im 
Zuge der weiteren Verarbeitung in Form einer Datenbank 
weiterverarbeitet und ermoglichen dem spateren Benutzer des 
Archivs, bestimmte Datensatze wiederzuf inden . Die Index-Daten 

35 enthalten fur alle variablen Datensatze Verweis-Inf ormationen 
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11, welche die Zuordnung bzw. das Wiederfinden der variablen 
Daten 9 ermoglichen. 

Um alle variablen Daten einer Druckseite auch mit dem 
zugrundeliegenden Formular-Datensatz 8 zu verbinden, raufi ein 
Verweis zwischen variablen Daten und Formular erfolgen. 
Dieser kann entweder direkt als Verweis 12 oder indirekt iiber 
den Index-Datensatz 10 als indirekter Verweis 13 erfolgen. 
Zur Sicherheit konnen auch alle drei Verweisarten 11, 12 und 
13 gemeinsam fur jede Druckseite hinterlegt werden. Die so 
erzeugte Datenstruktur 7 wird dann iiber eine geeignete 
Verbindung dem Archiv-Speicher 3 zugefuhrt. 

Die Formular-Daten 8 und die variablen Daten 9 sind - genauso 
wie die Archiv-Daten - innerhalb einer Bit Map-Datendomane 
14, wahrend die Index-Daten in einem kodierten Format, z.B. 
ASCII vorliegen. 

Figur 2 zeigt eine Ausf uhrungsf orm fur eine erf indungsgemalie 
Archivierungs-Schnittstelle 1. Sie ist unterteilt in einen 
Drucker-Controller 6 und einen nachgeschalteten Computer 15, 
welcher beispielsweise ein Personal Computer (PC) sein kann. 

Die vom Host-Computer 2 gelieferten Daten werden iiber einen 
KanalanschlufJ 16 eingespeist. Von diesem werden sie in einem 
Zwischenspeicher 17 zwischengespeichert . Aus diesem Speicher 
werden die Daten sukzessive von einer Rastersteuerung 18 
entnommen, die die Druckdaten in ein Bit Map Muster umsetzt. 
Die Rastersteuerung 18 verfugt hierzu iiber einen nicht naher 
gezeigten Speicher, welcher Rasterinf ormationen zur Umsetzung 
der Druckdatensprache in die entsprechenden Bit Map 
Inf ormationen enthalt. Die Rastersteuerung 18 unterscheidet 
innerhalb eines zusammengehorenden Druckjobs Formulardaten 
von variablen Daten. Gleichzeitig produziert sie zu jedem Job 
einen Index-Datensatz, welcher zur Verwaltung der zu 
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archivierenden Daten dient. Die Rastersteuerung 18 speichert 
die variablen Daten in einem variablen Datenspeicher 19, die 
Formulardaten in einem Formulardatenspeicher 20 und die 
Index-Daten in einem Index-Datenspeicher 21 ab. Diese drei 
5 Speicher 19, 20 und 21 sind Bestandteil des fluchtigen 
Arbeits-Bildspeichers 22, des Controllers 6. Die in den 
Datenspeicher 19, 20 und 21 erzeugten Daten werden dann liber 
eine gemeinsame Schnittstelle 23 an den nachgeschaltenen 
Personal Computer 15 ubertragen. Den Datentransf er steuert 
10 eine Gesamtsteuerung 24 des Controllers 6, welche mit einer 
Bedienoberflache und Steuerung 25 des Personal Computers 15 
verbunden ist. 

Die Rastersteuerung 18 behandelt Formular-Daten und variable 
15 Daten unterschiedlich. Fur Formulardaten werden eigene Bit 
Maps im Formularspeicher erzeugt. Fur die variablen Daten 
werden im Speicher 19 Bit Maps erzeugt, die keine Formular- 
Daten (Overlays) enthalten. 

20 Die Index-Daten, welche im Index-Speicher 21 abgelegt werden, 
enthalten Verwaltungsinf ormationen, welche u.a. fur jede 
Seite des Druckjobs die verwendeten Formular-Overlays ablegt . 
Dabei wird auch der Bezug zwischen variablen Daten und 
Formular-Daten hergestellt* 

25 

Innerhalb des Personal Computers 15 werden die aus dem 
Speicher fur variable Daten 19 und dem Speicher fur 
Formulardaten 20 stammenden Daten in einer 

Komprimierungsstufe 2 6 komprimiert. Die Index-Daten werden 
30 vorzugsweise ohne Kompression in einer Index-Warteschlange 27 
zwischengespeichert, bis sowohl variable als auch 
Formulardaten die Komprimierung durchlaufen haben. Im 
Anschluli an die Komprimierungsstufe 26 sind zwei parallel 
geschaltete Warteschlangen 28, 29 far die variablen Daten und 
35 fur die Formular-Daten vorgesehen, in denen die 
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entsprechenden Daten so lange zwischengespeichert werden, bis 
die zugehorigen ubrigen Daten die Komprimierungsstuf e 
ebenfalls durchlaufen haben. 

5 Die in den Warteschlangen 27, 28 und 29 befindlichen Daten 
werden dann von einer Synchronisierungsstuf e 30 gemeinsam 
entnommen und iiber eine Netzwerksteuerung 31 zur 
Ausgabeschnittstelle 32 in Richtung zum Archivspeicher 3 
abgegeben . 

10 

In einer weiteren vorteilhaf ten Ausf uhrungsf orm konnen alle 
Verarbeitungseinheiten des Personal-Computers 15 auch in dem 
Drucker-Controller integriert sein. 

15 In Figur 3 ist ein Ablauf diagramm dargestellt, das einen 

Ablauf zur Analyse von Druckdaten darstellt. In einem ersten 
Schritt SI wird jeweils eine Gruppe von Druckdaten aus dem 
Druckdatenstrom 5 in einen vorgegebenen Bereich des. 
Controllers 6 eingelesen. Der Umfang der Gruppe kann 

20 individuell bestimmt werden, wobei eine Druckseite 

beispielsweise in 2, 5, 10 oder noch mehr Teilbereiche 
unterteilt sein kann. Die nachfolgende Analyse der Druckdaten 
erfolgt im sog. CI-Raum (Coded Information Raum) . Die Analyse 
erfolgt dabei so, daft die Auswirkungen der Datenumsetzung auf 

25 Pixel-basierter Basis, d.hu im sog. NCI-Raum (Non-Coded 
Information Raum) berucksichtigt werden. Dazu wird der 
Druckdatenstrom bzw. die Gruppen der Druckdaten nach gewissen 
Kategorien auf Formularindikatoren untersucht. Ein erster 
Formularindikator, der beispielsweise in Druckdatenstromen 

30 nach dem IPDS-Format haufig verwendet wird, sind sogenannte 
Overlay-Daten oder Overlay-Auf ruf e . Liegen solche Overlay- 
Daten oder ein Overlay-Auf ruf vor, so ist dies ein Hinweis 
darauf, dafi den Daten ein Formular zugrunde liegt. Die 
Overlay-Daten bzw. der Overlay-Auf ruf werden dann gemali 

35 Schritt S7 weiterverarbeitet , der weiter unten noch naher 
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beschrieben wird. Bei Overlays und Makros wird 
sinnvollerweise der jeweilige Aufruf ausgewertet, da ein 
definiertes Overlay Oder Makro nicht notwendigerweise auch 
verwendet wird. Wurde ein Overlay also bereits einmal 
aufgerufen, so wird bei jedem spateren Aufruf dieses Overlay 
im Schritt S7 der Status „ja" ausgegeben. 

Die Untersuchung der Druckdaten kann relativ restriktiv 
erfolgen, d.h. Formularindikatoren nur dann als gegeben 
betrachtet werden, wenn sie relativ eindeutig darauf 
hinweisen, dali ein Formular vorliegt, d.h. dali die 
entsprechenden Daten innerhalb eines Druckjobs, der eine 
Vielzahl von Seiten enthalt, mehrmals vorkommen. 

Wurde im Schritt S2 kein Overlay f estgestellt, so wird im 
Schritt S3 untersucht, ob in der aktuellen Gruppe von 
Druckdaten Makro-Inf ormationen vorhanden sind, ggf . wird das 
jeweilige Makro hinsichtlich typischen Makro- 
Formularindikatoren im Schritt S13 iiberpruft. In der 
Drucksprache PCL werden haufig wiederkehrende Aktionen 
regelmafiig in Makros abgelegt . Somit ist die 
Wahrscheinlichkeit, bei der Untersuchung von Makros auf 
konstante Daten mit Formelcharakter, beispielsweise auf 
Felder mit grau hinterlegtem Hintergrund zu stolien. 
Gegebenenfalls wird im Schritt S6 eine Variable, die den 
Formelindikator reprasentiert , auf 1 (ja) gesetzt und die 
entsprechende Druckdatengruppe im Schritt S7 weiterbehandelt 

Wie im Schritt S3 werden Daten, die kein Makro enthalten, 
auch im Schritt S4 hinsichtlich graphischen Objekten 
untersucht. Auch hier sind beispielsweise mit Graurastern 
geftillte Flachen im Schritt S14 erkennbar und wiederum mit 
dem Schritt S6 als Formularbestandteil zu kennzeichnen. 
Insbesondere werden geftillte Rechtecke meist durch einfach z 
erkennende Strukturen in entsprechenden Drucksprachen 
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beschrieben. Auch kleinere Bit-Maps in bestimmten Bereichen, 
z.B. ein Firmenlogo, auf den Druckseiten konnen lohnenswerte 
Objekte sein, die als Formularbestandteil gekennzeichnet 
werden konnen. 

5 

Ergibt auch Schritt S4 kein Formular-Ergebnis, so kann in 
einem Schritt S5 gepruft werden, ob in den aktuellen 
Druckdaten typische, haufig wiederkehrende Textbestandteile 
vorhanden sind. Bei dieser Priifung kann u.U. restriktiver 
10 vorgegangen werden, wenn die Textdaten zu einem hohen Grad 

individualisiert sind. Sind jedoch solche Textdaten eindeutig 
als Formularbestandteile in Schritt S15 ermittelt, so wird 
auch hier der Schritt S6 zum Schritt S7 fuhren. 

15 Textobjekte sollten ebenfalls nur in bestimmten Bereichen 
einer Seite, z.B. in der Fuftzeile auf konstante Anteile 
untersucht werden. Dabei konnen beispielsweise auch 
Schrif tattribute untersucht werden. Beispielsweise deutet 
eine Schrif tgrofte < 10 pt darauf hin, daft eine Information 

20 eine Formularinf ormation ist. 

Wurde im Schritt S6 ein Formularindikator entdeckt, so wird 
im Schritt S7 gepruft, ob diese (im NCI-Raum identische) 
Struktur bereits fruher aufgetreten ist. Wenn diese Bedingung 
25 nicht erfiillt ist, so wird im Schritt S17 die aktuell 
aufgetretene Struktur in einem Strukturspeicher 40 
abgespeichert . Die Daten werden sodann im Rahmen des normalen 
Rasterprozesses im Schritt S9 in der Bit-Map 19a fur variable 
Daten im Rahmen des normalen Rasterprozesses S9 abgelegt. 

30 

Wird im Schritt S7 dagegen f estgestellt , daft im Speicher 40 
bereits eine Struktur gespeichert ist, die den aktuellen 
Daten entspricht, so wird im Schritt S18 gepriift, ob die 
konstanten Daten bereits bei einer vorhergehenden Seite 
35 aufgerastert wurden und somit schon als Bitmap vorliegen. In 
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diesem Fall konnen im Schritt S12 direkt Referenzen zwischen 
den in den Bitmaps 20a, 20b, 20c gespeicherten konstanten 
Daten und den jeweils zugehorigen variablen Daten gebildet 
werden. Bei dieser Ref erenzbildung wird der Speicherort der 
5 Bitmaps im Festspeicher 20 und der Ort der Bitmap bezuglich 
der Druckseite (sog. xy-Position) in einer Ref erenztabelle 41 
festgehalten. Falls die konstanten Daten noch nicht 
aufgerastert sind, werden diese Daten in einem eigenen 
Rasterprozefi fur konstante Daten im Schritt S8 gerastert und 
10 in einer Bit-Map fur konstante Daten jeweils separat als Bit- 
Map 20a, 20b, 20c usw. abgespeichert . 

Nachdem die Schritte S18, S8, S9 und S12 abgeschlossen sind, 
wird im Schritt S10 uberpruft, ob die aktuellen Daten ein 
15 Seitenende markieren,\ wenn nicht, werden mit Schritt SI die 
nachsten Druckdaten eingelesen. 1st das Seitenende erreicht, 
so wird im Schritt Sll eine logische Statusvariable auf einen 
Wert „TRUE M gesetzt. 

20 Beim erstmaligen Auftreten einer Struktur mit 

Formularindikator wird diese Struktur lediglich im Coded- 
Format im Strukturspeicher 4 0 abgespeichert. Durch dieses 
Verfahren werden nur Strukturen, die wiederholt vorkommen, 
einer Sonderbehandlung unterworfen. Beim erstmaligen 

25 Auftreten einer solchen Struktur werden die entsprechenden 
Daten zunachst immer als variable Daten interpret iert . 

Bei bestimmten Ereignissen bzw. Kommandos innerhalb des 
Druckdatenstroms (z.B. beim Beginn eines neuen Druckjobs, bei 
30 einem Printer-Reset oder dergl.) werden die auf getretenen 
Strukturen im Strukturspeicher 40 geloscht. 

Beim wiederholten Auftreten einer im NCI-Raum identischen 
Struktur wird dieses im Schritt S12 in der Ref erenztabelle 41 
35 vermerkt. 

i 
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In Figur 4 ist der Ablauf zum Archivieren der zuvor gemafi 
Figur 3 verarbeiteten Druckdaten beschrieben. Im Schritt S20 
wird zunachst gepruft, ob die Seitenende-Statusvariable (vgl. 
Schritt Sll), auf „TRUE" gesetzt ist. Ist diese Bedingung 
5 erfullt, so werden die im Schritt S9 bzw. in Bit-Map, 19a 

gespeicherten, variablen Daten im Schritt S21 komprimiert und 
danach im Schritt S22 Verweise zu konstanten Daten anhand der 
Ref erenztabelle 41 gebildet und abgelegt. 

10 Im Schritt S23 wird dann gepruft, ob zu den in Schritt S22 
gebildeten Verweisen bereits konstante Daten im 
Archivspeicher abgelegt sind. Wenn dies nicht der Fall ist, 
so werden die entsprechenden konstanten Daten aus den Bit- 
Maps 20a, 20b, 20c usw. unter Verwendung der Ref erenztabelle 

15 41 im Schritt S24 komprimiert und die komprimierten Daten im 
Schritt S25 im Archivspeicher abgelegt . 

Wird dagegen im Schritt S23 f estgestellt , dafi im 
Archivspeicher bereits entsprechende Daten komprimiert 
20 abgelegt sind, so werden im Schritt S26 nur noch die 

aktuellen variablen Daten komprimiert und im Archivspeicher 
abgelegt. Danach wird im Schritt S20 der nachste Datensatz 
behandelt, bis alle ankommenden Daten verarbeitet sind. 

25 Die variablen Daten werden in einem separaten Speicher 

aufgerastert und komprimiert. Beim Abspeichern der variablen 
Daten werden die Verweise, insbesondere diejenigen auf den 
XY-Offset innerhalb der Seite sowie diejenigen auf den 
Speicherort, der auf der Seite enthaltenen konstanten Daten 

30 hinzugefiigt. 

In Figur 5 ist der Prozefi zum Druckern der gemafi Figur 3 
verarbeiteten Daten dargestellt. Im Schritt S30 wird wiederum 
uberpriift, ob alle Daten einer Seite abgearbeitet sind, d.h. 
35 ob in Schritt Sll von Figur 3 die Variable zum SeitenabschlufJ 
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auf „TRUE XX gesetzt ist. 1st dies der Fall, so kann zum 
Drucken in Schritt S31 die in Speicher 19 gespeicherte Bit- 
Map 19a der variablen Daten einer Seite mit den 
entsprechenden Bit-Maps 20a, 20b, 20c der konstanten Daten 
5 der zugehorigen Seite anhand der Ref erenztabelle 41 

uberlagert werden. Dies kann beispielsweise durch eine 
logische „ODER"-Operation zwischen dem entsprechenden Bit-Map 
geschehen. AnschlieJiend kann in Schritt S32 der Druckvorgang 
gestartet werden. 

10 

Ausgehend von dem in Figur 3 dargestellten Verfahren zur 
Untersuchung der Daten konnen die Prozesse der Figuren 4 und 
5, d.h. Archivieren und Drucken, parallel erfolgen. 

15 Es wurden Ausf uhrungsbeispiele der Erfindung beschrieben. 
Dabei ist klar, daB ohne weiteres Abwandlungen und 
Weiterentwicklungen der Erfindung angegeben werden konnen. 
Beispielsweise kann in einem Druck- und Archiviersy.stem 
vorgesehen sein, da/5 der Anwender bzw. das Anwendungsprogramm 

20 bereits beim Erzeugen des Datenstroms immer wiederkehrende 
Daten ( Formulardaten) mit besonderen Kennzeichnungen 
versieht, (z.B. durch eine entsprechende Steuerinf ormation) 
und dafi diese Kennzeichnungen im spateren Archivier- bzw. 
Druckvorgang entsprechend ausgewertet werden. Ahnlich wie bei 

25 der Overlay-Information kann damit eine sichere Entscheidung 
getroffen werden, dall bestimmte Daten Formulardaten sind. 

Es kann auch vorteilhaft sein, im Datenauf bereitungsprozefi 
(Fig. 3) nach dem Rastern der konstanten Daten im Schritt S8 
30 gleich die Schritte S24 und S25 durchzuf uhren und die 

konstanten Daten im Archivspeicher abzulegen. Hierzu mussen 
aber die Ablagearten der Daten fruhzeitig bekannt sein. 
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Patentanspriiche 

1. Verfahren zur elektronischen Archivierung des von einem 
5 Computer (2) abgegebenen Datenstroms (5), der grafische 

und/oder Textinf ormationen enthalt, wobei der Datenstrom (5) 
von einem druckerspezif ischen Datenformat in ein auf Pixel 
basierendes Datenformat (Bit Map) umgesetzt wird, dadurch 
gekennzeichnet, daft bei den auf Pixel basierenden Daten 
10 Formular-Daten (8) von variablen Daten (9) unterschieden 

werden und daft diese beiden Datenarten (8, 9) jeweils 
unterschiedlich verarbeitet werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dali den 
15 variablen Daten (9) Verweise zu den Formulardaten (8) 

zugeordnet werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
daft innerhalb einer vorgegebenen Datengruppe (Job) ein 

20 Formular-Datensatz gleichartiger Formulardaten nur einmal 
abgespeichert wird, wahrend die zugeordneten variablen 
Daten aller Datensatze der Datengruppe (Job) jeweils alle 
gespeichert werden. 

25 4. Verfahren nach einem der Anspruche 1 bis 3, dadurch 
gekennzeichnet, daft eine Unterscheidung zwischen 
Formulardaten (8) und variablen Daten (9) im 
druckerspezif ischen Datenformat erfolgt* 

30 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daft im 
Datenstrom (5) Formularindikatoren zur Erkennung von 
Formular-Daten (8) gesucht werden. 

6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet, 
35 daft die Daten des Datenstroms (5) gruppenweise zunachst auf 
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Formularindikatoren untersucht werden und nur bei 
wiederholtem Auftreten von Formulardaten (8) die Zuordnung 
zwischen den variablen Daten (9) und den Formulardaten (8) 
erf olgt . 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet , dafi als 
Formularindikatoren Overlay-Inf ormationen, besondere 
Steuerinformationen, Makro-Inf ormationen, graphische 
Informationen, vorgegebene Textbausteine und/oder 
vorgegebene Textattribute verwendet werden. 

8. Verfahren nach einem der Anspruche 4 bis 7, dadurch 
gekennzeichnet, dafi ein Formular-Datensatz nach dem ersten 
Auftreten innerhalb der vorgegebenen Datengruppe (Job) des 
Druckdatenstroms (5) abgespeichert wird und erst nach 
wiederholtem, insbesondere zweitem Auftreten als 
Formulardatensatz markiert, in eine Formular-Bit-Map (20a, 
20b, 20c) umgesetzt und dem zugehorigen variablen Datensatz 
(9) zugeordnet wird. 

9. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dafi innerhalb eines Arbeitsablauf es 
wahlweise entweder gedruckt oder archiviert, oder 
gleichzeitig gedruckt und archiviert wird. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi die Formulardaten im 
Archivspeicher (3) nicht abgespeichert werden. 

11. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dafi- das urspriingliche Pixelbild aus den 
Formular-Daten (8) und den variablen Daten (9) 
rekonstruiert wird. 
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12. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, daft unter Verwendung der Verweise eine 
Oberlagerung der Formular-Daten (8) und der variablen 
Daten (9) erfolgt. 

13. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, daft ein Index-Datensatz erzeugt wird. 

14. Verfahren nach einem der vorhergehenden Anspriiche, dadurch 
gekennzeichnet , daft der Index-Datensatz einen Verweis auf 
die variablen Daten (9), insbesondere auf die Formular- 
Daten (8), enthalt. 

15. Gerat zur elektronischen Archivierung des von einem 
Computer abgegebenen Datenstroms (5) , der grafische 
und/oder Textinf ormationen enthalt, wobei der 
Druckdatenstrom (5) von einem druckerspezif ischen 
Datenformat in ein auf Pixel basierendes Datenformat (Bit 
Map) umgesetzt wird, dadurch gekennzeichnet, daft eine 
Archivierungs-Schnittstelle (1) vorgesehen ist, die im auf 
Pixel basierenden Datenformat Formular-Daten (8) und 
variable Daten (9) unterschiedlich verarbeitet. 

16. Gerat nach Anspruch 15, gekennzeichnet durch einen 
Drucker-Controller (6), der liber eine Schnittstelle 
variable Daten (9), Formular-Daten (8) und Index-Daten 
(10) an einen Weiterverarbeitungscomputer (PC) iibergibt. 

17. Gerat nach Anspruch 16, bei dem die Verarbeitungs- 
einheiten des Weiterverarbeitungscomputer s (PC) in den 
Drucker-Controller integriert sind. 



18.Gerat nach Anspruch 15 bis 17, dadurch gekennzeichnet, 

daft in der Archivierungs-Schnittstelle (1) Formular-Daten 
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(8) und variablen Daten (9) unterschieden werden. 

19.Gerat nach einem der Ansprtiche 15 bis 18 dadurch 
gekennzeichnet, dafi zur Unterscheidung zwischen 
Formulardaten (8) und variablen Daten (9) der Datenstrc 
(5) im druckerspezif ischen Datenformat untersucht wird. 
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The invention relates to a method and device for electronic archiving of a data flow (2) which contains graphic and/or text information 
and is ourputted by a computer (2). The print data flow (5) is converted from a printer-specific data format into a pixel based data format 
(Bit map). Form data (8) is distinguished from variable data (9) in said pixel based data and both categories of data (8,9) are processed 
differently. 
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(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und ein Gerat zur elektronischen Archivierung des von einem Computer (2) abgegebenen 
Datenstroms (5), der grafische und/oder Textinformationen enthalt. Der Druckdatenstrom (5) wird von einem druckerspezifischen 
Datenformat in em auf Pixel basierendes Datenformat (Bit Map) umgesetzt. Bei den auf Pixel basierenden Daten werden Formular-Daten 
(8) von vanablen Paten (9) unterschieden und diese beiden Datenarten (8, 9) jeweils unterschiedlich verarbeitet. 
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INC) 24. Mai 1995 

siehe Zusammenfassung 

siehe Spalte 11, Zeile 5 - Spalte 12, 

Zeile 35; Abbildungen 13-15 

siehe Spalte 7, Zeile 50 - Spalte 9, Zeile 

11; Abbi ldung 7 

DE 195 15 981 A (0VENTR0P JOSTA) 
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"O" Veroffentlichung, die sich auf eine mundliche Oflenbarung, 

eine Benutzung, eine Ausstellung oder andere Ma3nahmen bezieht 
'P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
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Erfindung zugrundeliegenden Prinzips Oder der ihr zugrundeliegenden 
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siehe Zusammenfassung; Anspriiche 1-5; 
Abbildung 1 



US 5 140 650 A (CASEY RICHARD G 
18. August 1992 
siehe Zusammenfassung 
siehe Spalte 2, Zeile 17 - Zeile 65 
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PrUfungsantrag, wirksam gestellt am 22. September 1997 
Eingabe vom eingegangen am 
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Die PrQfung derpben genannten Patentanmeldung hatzu dem nachstehenden Ergebnis gefOhrt 



Zur AuRerung wird eine Frist 

gewahrt, die mit der Zustellung beginnt. 



von vier Monaten 



Fur Unterlagen, die der Aufcerung gegebenenfalls beigefugt werden (z.B. Patentanspruche, Beschreibung, Beschreibungsteile, 
Zeichnungen), sind je zwei Ausfertigungen auf gesonderten Biattern erforderlich. Die AuBerung selbst wird nur in einfacher 
Ausfertigung ben6tigt 

Werden die Patentanspruche, die Beschreibung oder die Zeichnungen im Laufe des Verfahrens geSndert, so hat der Anmelder, 
sofern die Anderungen nicht vom Patentamt vorgeschlagen sind, im einzelnen anzugeben, an welcher Stelie die in den neuen 
Unterlagen beschriebenen Erfindungsmerkmale in den ursprQnglichen Unterlagen offenbart sind. 



In diesem Bescheid sind folgende Entgegenhaltungen erstmalig genannt (bei deren Numerierung gilt diese auch for das 
weitere Verfahren): - siehe nSchste Seite - 



Hinweis auf die Moglichkeit der Gebrauchsmusterabzweigung 

Der Anmelder einer nach dem 1. Januar 1987 mit Wirkung fOr die Bundesrepublik Deutschland eingereichten Patentanmeldung kann eine 
Gebrauchsmusteranmeldung, die den gleichen Gegenstand betrifft, einreichen und gleichzeitig den Anmeldetag der frQheren Patentanmeldung in 
Anspruch nehmen. Diese Abzweigung (§ 5 Gebrauchsmustergesetz) ist bis zum Ablaut von zwei Monaten nach dem Ende des Monats moglich, in 
dem die Patentanmeldung durch rechtskraftige Zuruckweisung, freiwillige RQcknahme Oder RQcknahmefiktion erledigt, ein Einspruchsverfahren 
abgeschlossen oder - im Falle der Erteilung des Patents - die Frist for die Beschwerde gegen den ErteilungsbeschluR fruchtlos verstrichen ist. 
AusfQhrtiche Informationen Qber die Erfordernisse einer Gebrauchsmusteranmeldung, einschlie&lich der Abzweigung, enthait das Merkblatt for 
Gebrauchsmusteranmelder (G 6181 ), das kostentos beim Patentamt und den Patentauslegesteilen emaitlich ist. 
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DlenstgebSude 

ZweibfQckenstraOe 12 (Hauptgebaude) 
ZweibrGckenstraG© 5-7 (Breiterhof) 
WinzererstraOe 47a/SaafStra0e 5 

Winze rerstraQo 47a / SaanstraQe 5: 



Hausadresse (fQr Fracht) 
Oeutsches Patentamt 
ZweibrQckenstraOe 1 2 
80331 MQnchen 



Telefon (089)2195-0 
Telefax (089) 2195-2221 
Telex 5 23 5 34 



Banken: Postbank Niedertassung MQnchen 
791 91-803 (BLZ 700 100 80) 
Landeszentralbank Munchen 
700 010 54 (BLZ 700 000 00) 



ZwoibrOckenstraG© 12 (Hauptgebaude), ZweibrOckenstraQe 5-7 (Brertemof): 
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1) DE 19515981 Al 

2) WONG, K. Y . , u . a : Document Analysis System; In: IBM J. Res. 
Develop., Vol. 26, No. 6, Nov. 1982, Seite 647-656 

3) DE 4408327 Al 

I 

Die Aufgabe wird gemafi dem Patentanspruch 1 dadurch gelost, d 
bei dem auf Pixel basierenden . Daten Formular-Daten von 
variablen Daten unterschieden werden und diese beiden 
Datenarten jeweils unterschiedlich verarbeitet werden. 

Die angegebenen. Losungsmer kmale sind auf gabenhaf ter Art. Denn 
es ist nicht erkennbar, wie die Unterscheidung vorgenommen 
wird. Eine diesbezugliche Besonderheit ist auch der 
Beschreibung nicht zu entnehmen. Der beanspruchte Gegenstand 
ist daher nicht ausreichend offenbart. 

Falls nicht nachgewiesen werden kann, daft die Unterscheidung 
zwischen Formular-Daten und variablen Daten Stand der Technik 
ist, mufi mit der ZuriAckweisung der Anmeldung aufgrund 
mangelnder Offenbarung gerechnet werden. 



Im anderen Fall durfte es aber an er f inderischer Tatigkeit 
fehlen, denn das wesentliche Losungselement ware ja Stand der 
Technikr. 

II 

Der die Anmeldung tragende Grundgedanke ist aber zudem aus der 
Druckschrift 1) bekannt (siehe Patentanspruch 4, Spalte 4, 
Zeile 14-19 und 31-35) . 

Der Gegenstand des Patentanspruch 1 beruht daher nicht auf 
erf inderischer Tatigkeit. Der Patentanspruch 1 ist auch von 
daher nicht gewahrbar . 



Einen Ansatz. fur die Unterscheidung von Text- und Grafikdaten 
(entsprechend den variablen / Formular-Daten der Anmeldung) , 
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ist aus der Druckschrift 2) zu entnehmen (siehe Seite 646, 
Block segmentation . ... und Figur 2). 

Daft der Datentransf er uber eine .Druckerschni ttstelle (und damit 
ubereinen Druckercontroller ) erfolgen kann, zeigt die von der 
Anmelderin genannte Druckschrift 3), welche im ubrigen auch auf 
das Herausf iltern -von Text information und Barcodes hinweist. 

Den Unteranspruchen ist daher nichts Patentbegrundendes zu 
entnehmen, denn deren Merkmale sind entweder aus dem genannten 
Stand der Technik unmittelbar zu entnehmen, oder naheliegend. 

Die Ausfuhrungen gelten sinngemafl auch fur den Patentanspruch 9 
und 10. 

Ill 

Der Anmeldung kann nach allem kein Erfolg in Aussicht gestellt 
werden. 

Sollte die Anmeldung dennoch weiterver f olgt werden, so ware der 
unter Pkt. I genannte Mangel zu beseitigen. Es ware dann ein 
auf die noch fur erfinderisch gehalteneh Merkmale gerichteter 
Hauptanspruch, sowie ggf. an diesen angepaflte Unteranspruche 
einzureichen. Neu auf genommene Merkmale waren als ursprunglich 
offenbart nachzuweisen . Die dem Anmeldungsgegenstand 
zugrundeliegende technische Aufgabe ware ggf. zu prazisieren. 

Mit den vorliegenden Unterlagen ist die Erteilung des - 
nachgesuchten Patents nicht moglich. Vielmehr muli bei deren 
unveranderter oder inhal tsgleicher Auf rechter.haltung - mit der 
Zuruckweisung der Anmeldung gerechnet werden. 

Prufungsstelle fur Klasse G06F Hausruf 2810 




Anlage: je ^iite Kopie^der genannten Druckschr if ten 
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